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Methods and apparatus for recording programs prior to or beyond a preset recording time 
period 



FIELD OF THE INVENTION 

The present invention relates generally to video signal processing, and more 
particularly to techniques for recording broadcast programs or other types of video signals. 

5 BACKGROUND OF THE INVENTION 

Conventional videocassette recorders (VCRs) and other types of video 
recording devices are generally provided with the capability of recording a broadcast 
program for a preset recording time period. For example, a user may program such a device 
to record a broadcast program on a particular channel at a particular time, e.g., to record a 
10 two-hour movie scheduled to appear on channel 6 from 10pm-12pm on November 25, 1999. 
A similar effect may be achieved by entering a so-called VCR+ code, which is a simpler 
approach in that it avoids the need for a user to enter specific information such as channel, 
date and time. 

A significant problem with these and other conventional recording techniques 
15 is that the actual broadcast time of the desired program to be recorded often does not 
correspond exactly to its pre-scheduled time period. For example, unexpected news 
broadcasts, program cancellations, time overruns of previous live events, and other similar 
occurrences can result in an unscheduled delay or advance in the actual broadcast time of the 
desired program. Although information from an electronic programming guide (EPG) can be 
20 used to determine certain of these changes, the EPG may not be updated until after the user 
has programmed the recording device. 

In these and other situations in which programs start early or end late relative 
to their pre-scheduled broadcast time period, the user recording a desired program using 
25 conventional techniques can inadvertently miss a significant portion of the program. For 
example, in the case of the two-hour movie noted above, a relatively short delay on the order 
of 5 to 1 5 minutes in the actual broadcast time period can cause the user to miss a crucial 
ending scene. 
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A number of techniques have been developed which attempt to solve the 
above-described problem. For example, U.S. Patent No. 5,440,400, entitled "Device for 
Programming of Recording By Reference Signals Recognition," describes a technique which 
compares a stored reference picture with input video frames in order to detect the beginning 
5 of a program. However, the reference picture generally must be made available in some 
manner, e.g., via transmission in a broadcast stream. As a result, this technique is generally 
unable to provide suitable automatic detection of actual program start and end times. 

U.S. Patent No. 5,659,653, entitled "Method for Progranuning a Recording 
Device and Programming Device," describes a technique in which program-related data 

10 transmitted in the broadcast stream are evaluated and stored when a user presses a LEARN 
button on a remote control. The program-related data identifies the broadcast time, date and 
channel of a corresponding program, and the extracted data is used to program a VCR to 
record that program. This technique allows a user to select a given program for future 
recording when a commercial for that program is aired prior to the broadcast of the program. 

1 5 However, it generally requires that the program-related data be broadcast to the user, and 
therefore cannot be implemented in a fully automatic manner^ e.g., without the need for a 
broadcast provider to insert additional information into the broadcast 

U.S. Patent No. 5,758,009, entitled "Video Recording Control Device," 
describes a technique in which a recordmg device is controlled based on elapsed broadcast 

20 time information of a program, as contained in an Extended Data Service (EDS) signal 

superimposed on a received television signal during its vertical blanking interval. Agam, this 
technique requires the insertion of additional information into the broadcast, and therefore 
cannot be implemented in a fully automatic manner. 

As is apparent from the above, a need exists for improved techniques for 

25 controlling video recording devices such that recording of a given program can begin prior to 
or extend beyond a preset recording time period. 



SUMMARY OF THE INVENTION 

The invention provides improved techniques for controlling the recording of 
30 broadcast programs. 

In accordance with the invention, a video signal is processed to generate one 
or more signatures associated with a broadcast program to be recorded by a recording device. 
The signatures are then further processed, e.g., compared with known stored information 
regarding the broadcast program, so as to determine an actual start time and end time of the 
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program. One or more of the extracted signatures may be based at least in part on, e.g., a 
keyframe similarity measure, a color histogram or other type of feature histogram, one or 
more detected commercials, a transcript, a program logo or other detected object, detected 
text, and a sign-on or sign-off of the desired program, as well as appropriately weighted 
5 combinations of these and other features of the broadcast program. 

Advantageously, the invention allows the precise start and end times of 
broadcast programs to be determined, such that a recording device can be controlled to record 
the programs in their entirety despite delays or other changes in pre-scheduled broadcast time 
slots. Unlike conventional techniques, the invention does not require a broadcast provider to 
1 0 insert any additional information in the broadcast. The techniques of the invention can 
therefore be implemented in a fully automatic manner, using only the existing information 
already present in the broadcast. These and other features and advantages of the present 
invention will become more apparent from the accompanying drawings and the following 
detailed description. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a video processing system in which the invention 
may be implemented. 

FIG. 2 is a diagram of a recording process in accordance with an illustrative 
20 embodiment of the invention that may be implemented in the video processmg system of 
FIG. 1. 



DETAILED DESCRIPTION OF THE INVENTION 

FIG. 1 shows a video processing system 10 in which recording techniques in 

25 accordance with the present invention may be implemented. As will be described in greater 
detail below, the system 10 may represent or mcorporate a television, a set-top box, a 
desktop, laptop or pahntop computer, a personal digital assistant (PDA), a video storage 
device such as a videocassette recorder (VCR), a digital video recorder (DVR), an optical 
disk, magnetic disk or solid state based recorder such as a TiVO or ReplayTV device, etc., as 

30 well as portions or combinations of these and other devices. 

The system 10 includes one or more video sources 12, one or more 
input/output devices 14, a processor 15 and a memory 16. The video so\u:ce(s) 12 may 
represent, e.g., a television receiver, a VCR or other video storage device, or any other type 
of video source. The source(s) 12 may alternatively represent one or more network 
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connections for receiving video from a server or servers over, e.g., a global computer 
communications network such as the Internet, a wide area network, a metropolitan area 
network, a local area network, a terrestrial broadcast system, a cable network, a satellite 
network, a wireless network, or a telephone network, as well as portions or combinations of 
5 these and other types of networks. 

The input/output device(s) 14, processor 15 and memory 16 communicate over 
a communication medium 17. The communication medium 17 may represent, e.g., a bus, a 
commimication network, one or more internal connections of a circuit, circuit card or other 
device, as well as portions and combinations of these and other communication media. Input 
10 video from the source(s) 12 is processed, e.g., in accordance with one or more software 

programs stored in memory 16 and executed by processor 15, or using dedicated hardware or 
firmware configured to operate in like manner, in order to generate output video which is 
supplied to a display device 18, which may be, e.g., a television display, a computer monitor, 
etc. 

1 5 It should be imderstood that the particular configuration of system 10 as 

shown in FIG. 1 is by way of example only. Those skilled in the art will recognize that the 
invention can be implemented using a wide variety of alternative system configurations. 

The present invention provides improved techniques for controlling the 
recordmg of video, e.g., broadcast programs received in the system 10 of FIG. 1, such that a 

20 desired program can be recorded in its entirety despite delays or other changes in the pre- 
scheduled broadcast tune of the program. Advantageously, the techniques of the invention 
can be implemented in a fully automatic manner based on existing broadcast video signals, 
i.e., without the need for the broadcast provider to include additional information in the 
broadcast video signals. The techniques of the invention can also be used, e.g., to override 

25 potentially erroneous meta data or other additional information in the broadcast video signals. 

FIG. 2 shows a diagram of an example recording process 100 in accordance 
with an illustrative embodiment of the invention. The process 100 in this embodiment 
includes a signature generation operation 102, a weighting operation 104, and decision logic 
30 106. The process 100 is applied to input video, e.g., input video which includes at least a 
portion of a given broadcast program to be recorded by recording device 20 of FIG. 1 . In the 
signature generation operation 102, input video received in system 10 in the manner 
described previously is processed to generate one or more signatures. As will be described in 
greater detail below, the signatures characterize particular segments of a given received video 
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signal, in order to determine whether a particular portion of that signal corresponds to a 
desired program to be recorded by the recording device 20. 

At least a portion of the input video may be cached or otherwise stored in an 
appropriate storage device, e.g., a hard disk or other storage device associated with memory 
5 1 6, recording device 20 or other element of system 1 0. For example, using a conventional 
hard disk recording device, broadcast video can be cached for a designated period of time 
before the pre-scheduled start time of a given program, such that signatures can be generated 
and used to determine the actual start time of the desired program to be recorded. 

The signatures generated in operation 102 of FIG. 2 characterize the input 

10 video, and are used in subsequent operation 104 and decision logic 106 to determine whether 
a particular portion or other segment of the input video is associated with the program to be 
recorded. In this embodiment of the invention, the signatures generated in operation 102 may 
be based on one or more of the following: keyframe similarity, histograms, commercials, 
transcripts, program logo, text detection, and sign-on/sign-o£f. Each of these different types 

IS of signatures will now be described in greater detail, and can be used alone or in combination 
with other signatures to initiate recording prior to or continue recording beyond a preset time 
period. It should be imderstood that the signatures described in detail herein are intended as 
examples only, and other types of signatures and signature generating techniques could also 
be used. 

20 1 . Keyframe Similarity 

A given signature of this type may be based on, e.g., a visual frame signature 
or an audio signature, or on other suitable identifying characteristics. The term "keyframe" as 
used herein refers generally to one or more frames associated with a given shot or other 
portion of a video signal, e.g., a first frame in a particular shot. A signature generated in 

25 operation 102 may be a keyframe similarity measure, with appearance of the particular 

keyframe used to control recording prior to or beyond the preset time interval. For example, 
the system may be configured such that recording continues as long as keyframes remain 
sufficiently similar to other recently-extracted keyframes. In addition, keyframes associated 
with commercials can be identified and ignored so as to ensure that recording is not 

30 improperly terminated in cases in which the desired program continues after the 

conmiercials. In such cases, the keyframes may appear very different for a brief time and 
then again revert to keyframes similar to those associated with the program. Thus, if 
particular keyframes appear after commercials, the recording is continued. 
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Keyframe similarity signatures can be extracted using, e.g., an extraction 
method based on DC and AC coefficients (DC+AC), an extraction method based on DC and 
motion coefficients (DC+M), or other suitable extraction methods, e.g., methods based on 
wavelets and other transforms. 
5 The above-noted DC+AC method is described in greater detail in, e.g., N. 

Dimitrova, T. McGee and H. Elenbaas, "Video Keyframe Extraction and Filtering: A 
Keyframe is not a Keyframe to Everyone," Proceedings of ACM Conference on Information 
and Knowledge Management, Nov. 1997, and may be used to generate a visual frame 
signature comprising, e.g., a DC coefficient and five AC coefficients. 

10 As another example, the above-noted DC+M method may be used to generate 

a set of signatures of the form (keyframel, signature!, keyframe2, signature2, etc.). This 
DC+M extraction method is described in greater detail in, e.g., U.S. Patent No. 5,870,754 
issued February 9, 1999 in the name of inventors N. Dimitrova and M. Abdel-Mottaleb, and 
entitled **Video Retrieval of MPEG Compressed Sequences Using DC and Motion 

15 Signatures," and N. Dimitrova and M. Abdel-Mottaleb, "Content-Based Video Retrieval By 
Example Video Clip," Proceedings of Storage and Retrieval for Image and Video Databases 
V, SPIE Vol. 3022, pp. 59-70, San Jose, CA, 1997. 

An audio signature suitable for tise in conjunction with the present invention 
may comprise information such as pitch (e.g., maximum, minimum, median, average, 

20 number of peaks, etc.), average amplitude, average energy, bandwidth and mel-frequency 
cepstrum coefficient (MFCC) peaks. Such a signature may be in the form of, e.g., a single 
object Al extracted from the first few seconds of a program. As another example, the audio 
signature could be a set of audio signatures {Al, A2, . , . An} extracted from a broadcast 
program for multiple intervals, e.g., the first two seconds of every minute. Such audio 

25 signatures can be used to detect changes associated with the beginning or end of a program, 
e.g., changes in audio volimie typically associated with a conmiercial, or changes in audio at 
the end of a program. 

2. Histograms 

Histograms may be used to determine, e.g., the color similarity of particular 
30 frames or keyfi:ames in the input video. A histogram may be viewed as a particular example 
of the above-noted keyfi^e similarity measures. The desured program to be recorded may 
have a particular type of color histogram or other histogram associated therewith, such that 
the histogram can be computed and used to detect an actual start or end of the program. For 
example, if the desired broadcast program corresponds to a soccer game, football game or 
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baseball game, a color histogram of the corresponding keyframes is likely to be dominated by 
the color green. Therefore, a recording device may be directed to continue recording beyond 
a preset time period if a histogram of the video signal taken at or after the end of the preset 
period indicates that it continues to have the characteristic associated with the desired 
5 program. In this case, the recording may continue until the video signal no longer exhibits the 
characteristic histogram for a designated period of time. 

It is also possible that histograms may be determined and stored for certain 
programs that the user will be likely to record. For example, a particular television news 
program may have a certain type of histogram, while a particular situation comedy has a very 

1 0 different type of histogram. Therefore, once the user identifies the program to be recorded, 
the system can retrieve the corresponding stored histogram, and control the recording such 
that recording takes place as long as the input video matches the stored histogram. Or the 
stored histogram may be representative of only the beginning and ending segments of the 
program, such that it is used to initiate and terminate recording. 

IS Additional details regarding color histograms suitable for use with the present 

invention are described in, e.g., N. Dimitrova, J. Martino, L. Agnihotri and H. Elenbaas, 
"Color Super-histograms for Video Representation," IEEE International Conference on 
Image Processing, Kobe, Japan 1999. 

Other types of feature histograms may be used in place of or in conjimction 

20 with color histograms. 

3. Conmiercials 

Commercials usually occur prior to the start of and after the end of a program. 
Detection of commercials can therefore be used to provide an indication of the beginning and 
end of a program. For example, in a case in which a desired program to be recorded extends 

25 beyond the end of a preset time period, there may be a detectable absence of high cut rate 
activity, black frames, or other characteristics normally associated vAth the presence of 
commercials. Therefore, recording can be extended beyond the preset time period in this 
case, until such time as the high cut rate, black frames or other characteristics are detected. In 
addition, at or near the beginning of the program, the system could be configured to look for 

30 the end of a commercial, since conunercials precede a program. 

The system could also be configured to utilize a content model in which 
commercial breaks occur at expected intervals and for expected durations. Such content 
models can be used in identifying the start or end of particular programs. For example, for a 
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Star Trek program, a corresponding content model may indicate that there is typically a 2-4 
minute first scene, followed by opening credits, followed by 6 minutes of commercials, etc. 

Exemplary commercial detection techniques suitable for use in conjunction 
with the present invention are described in greater detail in, e.g., U.S. Patent Application 
5 Serial No. 09/417,288 of N. Dimitrova et al., filed October 13, 1999 and entitled "Automatic 
Signature-Based Spotting, Learning and Extracting of Conunercials and Other Video 
Content," which is incorporated by reference herein. 

Examples of signatures suitable for use in detecting commercials include an 
absence of closed caption information combined with a high cut rate, closed caption 

1 0 information containing multiple blank lines, a sequence of unicolor or black fi-ames, an 
average keyfirame distance or average cut fi'ame distance trend, e.g., an increasing or 
decreasing trend, an absence of superimposed video logos identifying the broadcaster, 
different font types, sizes and colors for superimposed text, and rapid changes in color palette 
or other color characteristic. 

15 4, Transcripts 

Programs usually begin and end with an audio announcement, e.g., an 
announcement for a future program, particularly in the case of movies, situation comedies, 
etc. Transcripts of the corresponding audio track can be generated using techniques such as 
speech recognition or detection of closed caption information. A future program 

20 announcement in such a transcript can be examined to determine that the desired program has 
in fact ended, such that recordmg can be terminated accordingly. 

Speech-based transcripts may be extracted, converted to text using known 
speech recognition techniques, and the resulting text analyzed against a stored text file to 
detect known program names, actor names, URLs, etc. 

25 5. Program Logo 

Many programs begin with a particular logo or other type of characteristic 
scene or object suitable for use as a program signature in accordance with the invention. 
Such objects can be detected and used to determine the beginning or end of a desired 
program. For example, the above-noted Star Trek program generally always starts with an 

30 object corresponding to an image of the spacecraft, followed by a series of face trajectories or 
text trajectories, and this "logo" is suitable for use as a signature that can trigger recording of 
the program prior to or beyond a preset recording interval. Each of a set of programs could 
be classified based on this information, and Hidden Markov Models or other suitable 
techniques used to determine which of the programs corresponds to a given input video 
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signal. It should be noted that a wide variety of different types of objects can be detected to 
provide this type of signature. 

6. Text Detection 

Text detection can also be used to generate signatures for particular programs. 
5 For example, for starting the recording prior to the preset time period, text detection of the 
opening credits can be performed, with recognition of a particular text-based signature used 
to trigger the start of recording. In addition, the pattem of text can be tracked in order to 
determine whether the text is scrolling, dissolving, etc. This pattem could suggest if the 
detected text is associated with the credits of a program as opposed to random text of 
10 commercials. 

Further processing can be implemented to recognize the characters in the text 
lines, so as to match the string with the name of the program to be recorded, as obtained from 
an electronic programming guide (EPG) or other suitable information source. A local Ust of 
program names, actor names, product names, can be stored for use in distinguishing program 

1 S text from commercial text. Also, when recording beyond a preset time period, ending credits 
can be detected and used to trigger the termination of the recording. 

In signatures based on text detection, it is also possible to use certain 
characteristics of the detected text to indicate opening or ending credits. For example, the 
font for ending credits is typically much smaller than that for opening credits. Also, the font 

20 size progressively becomes smaller in the ending credits, while the font for a title credit is 
generally quite large. The shrinking of the ending credits of a broadcast program to show 
additional information is becoming increasingly common, and can be detected and used as a 
signature. In addition, one can use text detection to detect back-to-back credits, e.g., ending 
credits followed by begiiming credits, with or without one or more commercials between the 

25 credits. These and other text-related characteristics can be used as signatures in accordance 
with the invention. 

Other examples of different types of text that can be detected and used to 
provide signatures included displayed text corresponding to entries in a stored text file of 
known company names, product or service names, 800 numbers or other telephone numbers, 

30 uniform resource locators (URLs), etc. that are associated with particular conunercials or 
programs. 

7. Sign-on and Sign-off 

Most programs have a particular type of "sign-on" and "sign-off' associated 
therewith that may be used as a signature in accordance with the invention. For example, the 
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sign-on and sign-off for a movie from a particular studio such as Warner Brothers, Columbia, 
etc. generally includes a well-recognized image associated with that studio. Similar sign-on 
and sign-off images are used by the production companies that produce many broadcast 
programs, such as situation comedies, talk shows, game shows, etc. These images can be 
5 used to detect the beginning and end of a program to be recorded. 

As previously noted, the invention can also utilize numerous other types of 
signatures. For example, another type of signature may be in the form of a frame number plus 
information from a subimage of identified text associated with the frame, such as an program 
name, actor name, URL, etc. As yet another example, the signature could be a frame number 
10 and a position and size of a face or other object in the image, as identified by an appropriate 
bounding box. Various combinations of these and other types of signatures could also be 
used. 

Referring again to FIG. 2, the signatures generated using one or more of the 
above*described techniques or other suitable techniques are further processed in operation 
IS 1 04. Operation 1 04 determines a confidence measure for one or more of the signatures based 
on factors such as the type of program to be recorded, the type of signature, and the relative 
merits of particular types of signatures for particular programs. A set of weights may then be 
generated based on the confidence measures, and applied to the signatures generated in 
operation 102. 

20 The weighted sum of the information generated from the signatures for the 

particular input video is then applied to the set of decision logic 106. The decision logic 106 
determines the begiiming and end of the desired program based at least in part on the 
weighted sum of the signature information, and generates one or more appropriate control 
signals for the recording device 20 to ensure that the desired program is properly recorded. 

25 For example, the decision logic 106 may examine the signatures and their 

confidence measures in conjunction with stored information, at different points in time, in 
order to make a decision regarding the proper time at which to start and stop the recording 
process. The decision logic 106 may be configured to make such decisions only in 
conjunction with detection of a particular pattern, e.g., a commercial, followed by credits, 

30 followed by a sign-on or one or more other signatures in a particular order. 

The decision logic 106 may operate, e.g., in a look-ahead mode in which 
signatures previously stored for a particular period of time are compared to currently- 
generated signatures. As another example, the decision logic could operate in a look-ahead 
and look-back mode in which signatures generated for particular time slots are compared 
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with corresponding signatures generated for preceding and subsequent time slots. Such time 
slots could be of a selected duration, such as one minute. 

If the decision logic 106 is unsure as to whether a given program segment is 
associated with a given set of signatures, i.e., is unable to make an appropriate decision based 
5 only on the weighted signature information, it may request additional information from a 
number of different sources, such as, e.g., an external server, a user, etc. 

As an example of the weighting process applied in operation 104, it may be 
known that for certain programs it is customary to shrink the ending credits to a font that is 
difficult to detect, e.g., in order to show a future program aimouncement. In such a case, other 
1 0 types of signatures should be weighed more heavily in making a decision as to whether the 
end of the program has been reached. As previously noted, it is also possible to detect the 
shrinking of the credits, with a particular weight applied to that type of signature. In a 
situation in which the closing credits are not detected, opening credits for a subsequent 
program may be detected and used to terminate the recording of the previous program. 
1 5 The weighting process of step 104 may also make use of an a priori weight 

assignment, i.e., a particular set of predetermmed weights may be used for a given program if 
varioiis aspects of the program are imknown. 

The above-described embodiments of the invention are intended to be 
illustrative only. For example, the invention can be used to implement controlled recording 
20 of broadcast programs, in any desired type of video processmg system or device, and m many 
applications other than those described herein. The invention can also be implemented, e.g., 
at least in part in the form of one or more software programs which are stored on an 
otherwise conventional electronic, magnetic or optical storage medium or other type of 
memory and executed by a processing device, e.g., by the processor 15 of system 10 in FIG. 
25 1, or by any other processor associated with the recording device 20. The invention can also 
be implemented at least in part using dedicated hardware or firmware that implements the 
processing functions described herein. These and numerous other embodiments within the 
scope of the foUov^dng claims will be apparent to those skilled in the art. 



wo 01/60061 PCT/EPOl/00309 

12 



CLAIMS: 



1 . A method for controlling a recording device, the method comprising the steps 
of: 

generating one or more signatures associated with at least a portion of a desired broadcast 
program to be recorded by the recording device; and 
5 controlling at least one of a start time and an end time of a recording process implemented in 
the recording device for recording the desired broadcast program, based at least in part on the 
one or more signatures. 

2. The method of claim 1 wherein the signature associated with the desired 
10 broadcast program comprises a visual frame signature based at least in part on a visual 

characteristic of a frame of the broadcast program. 

3. The method of claim 2 wherein the visual frame signature is extracted using 
information based on DC and motion coefficients of the frame. 

15 

4. The method of claim 2 wherein the visual frame signature is extracted using 
infonnation based on DC and AC coefficients of the frame. 

5. The method of claim 1 wherein the signature associated with the desired 

20 broadcast program comprises an audio signature based at least in part on a characteristic of 
an audio signal associated with at least a portion of the broadcast program. 

6. The method of claim 1 wherein the signature associated with the desired 
broadcast program is based at least in part on one or more of a keyframe similarity measure, a 

25 histogram, one or more detected commercials, a transcript, a program logo or other detected 
object, detected text, and a sign-on or sign-off of the desired program. 



7, The method of claim 1 wherein the signature associated with the desired 

broadcast program comprises detected audio features. 
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8. The method of claun 1 wherein the signature associated with the desired 

broadcast program comprises detected credits. 

5 9. The method of claim 1 wherein the signature associated with the desired 

broadcast program comprises a detected program transcript. 

10. An apparatus comprising: 

a recording device having at least one of a controllable start time and a controllable end time 
10 for recording of a desired broadcast program, wherein at least one of the start time and the 
end time is controlled in accordance with one or more extracted signatures generated from 
and associated with at least a portion of the desired broadcast program to be recorded. 

1 1 . The apparatus of claim 1 0 wherein the signature associated with the desired 
IS broadcast program comprises a visual frame signature based at least in part on a visual 

characteristic of a frame of the broadcast program. 

12. The apparatus of claim 1 1 wherein the visual frame signature is extracted 
using information based on DC and motion coefficients of the frame. 

20 

13. The apparatus of claim 1 1 wherein the visual frame signature is extracted 
using information based on DC and AC coefficients of the frame. 

14. The apparatus of claim 10 wherein the signature associated with the desired 
25 broadcast program comprises an audio signature based at least in part on a characteristic of 

an audio signal associated with at least a portion of the broadcast program. 

15. The apparatus of claim 10 wherein the signature associated with the desired 
broadcast program is based at least in part on one or more of a keyfi^e similarity measure, a 

30 histogram, one or more detected commercials, a transcript, a program logo or other detected 
object, detected text, and a sign-on or sign-off of the desired program. 



16. The apparatus of claim 10 wherein the signature associated with the desired 

broadcast program comprises detected audio features. 
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17, The apparatus of claim 1 0 wherein the signature associated with the desired 

broadcast program comprises detected credits. 

5 18, The apparatus of claim 1 0 wherein the signature associated with the desired 

broadcast program comprises a detected program transcript. 

19. An article of manufacture comprising a machine-readable medium containing 
one or more software programs for controlling the operation of a recording device, wherein 

10 the one or more programs when executed implement the steps of: 

generating one or more signatures associated with at least a portion of a desired broadcast 
program to be recorded by the recording device; and 

controlling at least one of a start time and an end time of a recording process implemented in 
the recording device for recording the desired broadcast program, based at least in part on the 
1 5 one or more signatures. 

20. An apparatus comprising: 

a storage device for storing signature information relating to a desired 
broadcast program; and 

20 a recording device having at least one of a controllable start time and a controllable end time 
for recording of a desired broadcast program, with at least one of the start time and the end 
time controlled in accordance with one or more signatures associated with at least a portion 
of the desired broadcast program to be recorded, based at least in part on a comparison of the 
one or more signatures with the stored signature information. 
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